A First-Estimates Jacobian EKF for Improving SLAM Consistency
نویسندگان
چکیده
In this work, we study the inconsistency of EKF-based SLAM from the perspective of observability. We analytically prove that when the Jacobians of the system and measurement models are evaluated at the latest state estimates during every time step, the linearized error-state system employed in the EKF has observable subspace of dimension higher than that of the actual, nonlinear, SLAM system. As a result, the covariance estimates of the EKF undergo reduction in directions of the state space where no information is available, which is a primary cause of the inconsistency. Furthermore, a new “First-Estimates Jacobian” (FEJ) EKF is proposed to improve the estimator’s consistency during SLAM. The proposed algorithm performs better in terms of consistency, because when the filter Jacobians are calculated using the first-ever available estimates for each state variable, the error-state system model has an observable subspace of the same dimension as the underlying nonlinear SLAM system. The theoretical analysis is validated through both simulations and experiments.
منابع مشابه
Generalized Analysis and Improvement of the Consistency of EKF-based SLAM
In this work, we study the inconsistency problem of EKF-based SLAM from the perspective of observability. We analytically prove that when the Jacobians of the system and measurement models are evaluated at the latest state estimates during every time step, the linearized error-state system employed in the EKF has observable subspace of dimension higher than that of the actual, nonlinear, SLAM s...
متن کاملObservability-based Rules for Designing Consistent EKF SLAM Estimators
In this work, we study the inconsistency problem of EKF-based SLAM from the perspective of observability. We analytically prove that when the Jacobians of the process and measurement models are evaluated at the latest state estimates during every time step, the linearized error-state system employed in the EKF has observable subspace of dimension higher than that of the actual, nonlinear, SLAM ...
متن کاملOn the Consistency Analyzing of A-SLAM for UAV Navigating in GNSS Denied Environment
In this paper, EKF Based A-SLAM concept is discussed in detail by presenting the formulas and MATLAB Simulink model, along with results. The UAV kinematic model and state-observation models for the EKF Based A-SLAM are developed to analyze the consistency. The covariance value caused by the EKF structure is analyzed. This value was calculated by filtering with error between the UAV’s actual and...
متن کاملEKF SLAM is O(n)
In this paper we show that all processes associated to the move-sense-update cycle of EKF SLAM can be carried out in time linear in the number of map features. We describe Divide and Conquer SLAM, an EKF SLAM algorithm where the computational complexity per step is reduced from O(n) to O(n) (the total cost of SLAM is reduced from O(n) to O(n)). In addition, the resulting vehicle and map estimat...
متن کاملLimits to the Consistency of Ekf-based Slam
This paper analyzes the consistency of the classical extended Kalman filter (EKF) solution to the simultaneous localization and map building (SLAM) problem. Our results show that in large environments the map quickly becomes inconsistent due to linearization errors. We propose a new EKF-based SLAM algorithm, robocentric mapping, that greatly reduces linearization errors, improving map consisten...
متن کامل